8
0 0 1 1855861183
1 2 2 717750271
2 4 1 2427551361
3 6 2 1675958431
4 8 2 2164972073
5 10 2 2628620019
6 12 2 3141731511
7 14 2 3607936747
